Simulation and reversal of n-qubit Hamiltonians using Hadamard matrices

The ability to simulate one Hamiltonian with another is an important primitive in quantum information processing. In this paper, a simulation method based on Hadamard matrices and applicable for arbitrary σz ⊗ σz interaction (quantph/9904100) is generalized for any pairwise interaction. We describe two applications of the generalized framework. First, we obtain a class of protocols for selecting an arbitrary interaction term in an n-qubit Hamiltonian, a special case of which is given in quant-ph/0106064v2. Second, we obtain a class of protocols for inverting an arbitrary, possibly unknown n-qubit Hamiltonian, generalizing the result in quant-ph/0106085v1.